Kwadrat

Limit pamięci: 128 MB

Dana jest liczba naturalna . Znajdź najmniejszą wielokrotność liczby , która jest kwadratem liczby naturalnej.

Wejście

Pierwszy i jedyny wiersz wejścia zawiera jedną liczbę naturalną ().

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać najmniejszą liczbę naturalną będącą wielokrotnością liczby i zarazem będącą kwadratem liczby naturalnej.

Przykład

Dla danych wejściowych:

24

poprawną odpowiedzią jest:

144

natomiast dla danych wejściowych:

9851900

poprawnym wynikiem jest:

970599336100

Autor zadania: Jakub Radoszewski.